package protect.week12;

import java.util.Map;

/**
 * @author thinkpad - 83start
 * @version v1.0
 * @create 2022/11/16 18:39
 * @package protect.week12
 * @description 2427. 公因子的数目
 * 给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。
 *
 * 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。
 *
 *  
 *
 * 示例 1：
 *
 * 输入：a = 12, b = 6
 * 输出：4
 * 解释：12 和 6 的公因子是 1、2、3、6 。
 * 示例 2：
 *
 * 输入：a = 25, b = 30
 * 输出：2
 * 解释：25 和 30 的公因子是 1、5 。
 *  
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/number-of-common-factors
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */

public class Ch04_CommonFactors {
    public int commonFactors(int a, int b) {

        int tmp = Math.min(a,b);
        int count = 0;
        for (int i = 1; i <= tmp; i++) {
            if (a % i == 0 && b%i ==0){
                count ++;
            }
        }

        return count;
    }
}
